4 10 10
1111111111
1111111111
1111111111
1111111111
2 1
1 1
7 2
1 1
4 1
5 4
2 3
2 2
3 3
8 1
